#! /usr/bin/python

def main():
  fibonacci(4)
  fibonacci(13)

def fibonacci(n):
  fib = False
  count = 0
  z = 0
  x = 0
  y = 1
  while fib == False:
    if (z <= count):
      print x
      print y
      z = (x + y)
      print z
      count += 1
    count += 1
    z = (x + y)
    print z
    x = y
    y = z
    if count == n:
      fib = True

def fibonaci(n):
  if (n != 0):
  

if __name__ == '__main__':
  main()


def fib():
  if n<=1:
    return n
  return fib(n-1) + fib(n-2)
